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1. Introduction 

1.1. Results. A tropical curve is a geometric object over the tropical 
semifield of real numbers T = (EU {— oo}, ©, ©), where the addition 
© is the max-operation in the real field R, and the multiplication 
is the addition of 1R. For a tropical curve C and a divisor D on C, 
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the set M = H°(C, Oo(D)) of the sections of D has the structure of a 
T-module that is defined as follows. 

A T-module M is defined as a module over a semifield. (M, ©, 0, — oo) 
is said to be a T-module if (M, ©, — oo) is a tropical semigroup, and 
is an additive semigroup action on M by T. A tropical semigroup is 
a commutative semigroup with unity such that any element v satisfies 
the idempotent condition v ® v = v. 

A T-module M is analogous to a module over a field. A subset 
S C M is said to be a basis if it is a minimal system of generators. 
But the number of elements of a basis of M is not necessarily equal 
to the topological dimension of it. We introduce straight T- modules in 
section [2] This class is a generalization of lattice-preserving submodules 
of the free T-module T n , where a lattice-preserving submodule is a 
submodule preserving the infimum of any two elements with respect to 
the canonical partial order relation on T n . 

Theorem 1.1. Let M be a finitely generated straight submodule of the 
free T-module T n . Then M is generated by n elements. 

We have four corollaries (Theorem 12.14 12.21 12.31 12. 4p . The semifield 
T is generalized to a quasi-complete totally ordered rational tropical 
semifield k. We find a sufficient condition to the existence of a left- 
inversion of an injective homomorphism of /c-modules (Theorem 12. ip . 
The dimension of a straight reflexive /c-module is defined to be the 
number of elements of a basis. We show the inequality dim(M) < 
dim(iV) for a pair of straight reflexive A;-modules M C N (Theorem 
12. 2p . We show that a finitely generated straight pre- reflexive k- module 
is reflexive (Theorem 12. 3p . Also we consider finiteness of a submodule 
of a A;- module (Theorem 12. 4p . The proofs are given in section |3~7T1 

This result has an application to polytopes in a tropical projective 
space TP™. By Joswig and Kulas [3], a polytrope (it means a polytope 
in TP n that is real convex) is a tropical simplex, and therefore it is the 
tropically convex hull of at most n+1 points. We show a generalization 
of this result (Theorem 12. 5p . A polytope P is the tropically convex hull 
of at most n+1 points if the corresponding submodule M C T n+1 is 
straight reflexive. Also M is straight reflexive if P is a polytrope. 

Also we have an application to tropical curves. A Riemann-Roch 
theorem for tropical curves is proved by Gathmann and Kerber pp. 
This theorem states an equality for an invariant r{D) of the divisor. We 
see that r(D) is not an invariant of the T-module M = H°(C, Oc{D)) 
(Example 16. 5p . and show the inequality r(D) < dim(M) — 1 (Theorem 

EZD. 
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1.2. Background. Surveys of tropical mathematics are found in pE], 
[7]. Early studies of tropical curves are found in [T], [5J, [B]. Tropical 
varieties are introduced as follows. Let K = C[[R]] be the group alge- 
bra of power series defined by the group K. We have a multiplicative 
seminorm 

1 1 - 1 1 : K ^R> 

defined by 

||x|| = exp(— val(x)), 

where val means the canonical valuation on K. This seminorm induces 
the amoeba map 

A:(K x ) n ^R n 

defined by 

A(xi,...,x n ) = (log 1 1 aci 1 1 , . . . ,log||x n ||). 

The image A(V) of a variety V in the algebraic torus (K x ) n is said to 
be a tropical variety in the tropical torus R n . 
Tropical algebra is introduced by the map 

tt: K — >MU{-oo} 

defined by 

7r(x) = log ||x||. 
This map induces a hyperfield homomorphism 

tt: K — > X, 

where X is the tropical hyperfield with underlying set M U {— oo}, 
introduced in [8]. The power set 2 X is a semiring with operations 
induced by multi-operations of X. 

Now we have the lower-saturation map 

v '. X — > 2 X 

defined by 

u ( a ) = {c E X \ c < a}. 
The power set 2 X has a subsemiring 

I = X\Jv(X), 

which is isomorphic to Izhakian's extended tropical semiring introduced 
in [2]. The lower-saturation map v means the ghost map in [2]. The 
image v[X) means the ghost part, which is isomorphic to the tropi- 
cal semifield of real numbers (R U {— oo}, ©, 0), where operations are 
defined as follows. 

a © b = max{a, b}, 
a b = a + b. 
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In this paper, the symbol T means the tropical semifield of real num- 
bers. Under the identification T = u(X), the canonical homomorphism 
v: I — > T is the lower-saturation map. 

Section [2] contains definitions and theorems. Section [3] and H] contain 
foundation of tropical modules, and the proof of Theorem 12. 11 12.21 12.3[ 
12.41 and 12.51 Section [5] and [6] contain foundation of tropical matrices 
and tropical curves, and the proof of Theorem 12.71 Section [7] is an 
appendix for tropical plane curves. 

Acknowledgements. The author thanks Professor Yujiro Kawamata 
for helpful advice. 

2. Definitions and theorems 

A semigroup (M, ©) is a set M with an associative operation ©. 

Definition. (M, ©, — oo) is a tropical semigroup if it satisfies the fol- 
lowing axioms. 

(i) (M, ©) is a semigroup. 

(ii) v © w = w © v. 

(iii) v © — oo = v. 

(iv) v © v = v. 

The element — oo is called the zero element of M. 

There is a unique partial order relation '<' on M such that for any 
v, w G M it implies 

sup{w, w} = V © w. 
The proof is given in section 13.11 

Definition. A tropical semigroup M is quasi- complete if any non- 
empty subset S C M admits the infimum inf(S') (i.e. it admits the 
maximum element of the lower-bounds of S). 

Definition. (A, ©, 0, — oo, 0) is a tropical semiring if it satisfies the 
following axioms. 

(i) (A, ©, — oo) is a tropical semigroup. 

(ii) (A, ©) is a semigroup. 

(iii) a b = b a. 

(iv) aQ(b®c)=aQb®aQc. 

(v) a = a. 

(vi) a — oo = — oo. 

The element — oo is called the zero element of A. The element is 
called the unity of A. 
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Definition, (k, ©, 0, — oo, 0) is a tropical semifield if it satisfies the 
following axioms. 

(i) (k, ©, 0, — oo, 0) is a tropical semiring. 

(ii) For any a G fc \ {— oo} there is an element 0a G such that 
a (0a) = 0. 

Definition. A tropical semifield k is rational if it satisfies the following 
conditions. 

(i) a G k, m G N 3 b G fc, a = 6 0m . 

(ii) A; has no maximum element. 

The tropical semifield of real numbers (T, ©, 0, — oo, 0) is the set 

T = RU {-oo} 

equipped with addition 

a © b = max{a, b} 

and multiplication 

a b = a + b 

and zero element — oo and unity 0. T is a quasi-complete totally ordered 
rational tropical semifield. 

Let be a quasi-complete totally ordered rational tropical semifield. 

Definition. (M, ©,©,— oo) is a k-module if it satisfies the following 
axioms. 

(i) (M, ©, — oo) is a tropical semigroup. 

(ii) is a semigroup action k x M 3 (a, v) \— > a v G M, i.e. 

i) (a 6) Qv = a© (bQv). 

ii) v = v . 

(iii) (a © b) v = (a v) © (6 v). 

(iv) a (v © w) = (a u) © (a w). 

(v) — oo v = — oo. 

(vi) a — oo = — oo. 

Definition. A homomorphism a: M N of k-modules is a map with 
the following conditions. 

(i) a{— oo) = — oo. 

(ii) a(y © w) = a(v) © «(«;). 

(iii) a(a Q v) — aQ a(y). 

Let Hom(M, N) denote the A;-module of homomorphisms from M to 
N. 



6 



The dual module M v is denned by M y = Hom(M, k) 
pairing map (■,•): M x M v — > k denned by 

Definition. M is pre-reflexive if the homomorphism lm 
is injective. M is reflexive if is an isomorphism. 

Definition. A /c-module M is straight if it is a finitely distributive 
ordered lattice, i.e. it satisfies the following conditions. 

(i) Any two elements v,w G M admit the infimum infjv/{u, w}. 

(ii) Vt, v 2 ,w G M =>- infM-j^i © f2, = ini M {vi, w}®ini M {v2, w}. 

(iii) t>i, v 2 ,w G M =^ infM{ui, U2} © w = infAf{vi © w, v 2 © to}. 

Definition. A homomorphism a: M — > N is lightly surjective if for 
any u> G N there is u G M such that w < a(v). 

A homomorphism 0: N — > M is said to be a left- inversion of a if 
/3 o a = idjv/- 

Theorem 2.1. Let a: M N be an injective lightly surjective homo- 
morphism of k-modules such that M is straight reflexive. Then a has 
a left-inversion. 

Definition. A basis {e\ \ X G A} of a /c-module M is a minimal system 
of generators (i.e. there is no A G A such that the elements {eA | A G 
A \ {Ao}} generate M). A subset S C M generate M if any element of 
M is written linear combination 

ai Vi © ■ • • © a r © v r 

of elements of S over fc. 

Definition. An element e G M\{— 00} is extremalii for any v 1? f 2 G M 
such that Vi © v 2 = e it implies v\ = e or v 2 = e. M is extremally 
generated if M is generated by extremal elements. An extremal ray of 
M is the submodule generated by an extremal element of M. 

Definition. The dimension of a straight reflexive fc-module M is the 
number of extremal rays. 

The number of extremal rays of M is equal to the number of elements 
of any basis of M. The proof is given in section 13.31 

Theorem 2.2. Let a: M — )■ N be an injective homomorphism of 
finitely generated straight reflexive k-modules. Then 

(1) dim(M) < dim(A). 

(2) If dim(M) = dim(A) ; then a is lightly surjective. 



. We have the 



: M ->■ (M v ) 
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Theorem 2.3. Let M be a finitely generated straight pre-reflexive k- 
module. Then M is reflexive. 

Theorem 2.4. Let a: M —y N be an injective homomorphism of 
straight pre-reflexive k-modules. Suppose that M has a basis, and that 
N is finitely generated. Then M is finitely generated. 

Let P be a polytope in TP n . P is the tropically convex hull of finitely 
many points pi, . . . ,p r . Let 

cp: T" +1 \ {-oo} — y TP" 

be the canonical projection. Then the subset 

M = tp-\P) U {-oo} C T n+1 

is a submodule generated by elements v%, . . . , v r such that <p(vi) = pi 
(1 < i < r). Also we have an injection 

l:T 1 — y TP" 

defined by (oi, . . . , a n ) \-y (0, ai, . . . , a n ). This map induces an embed- 
ding fcTc TP". A polytope P C TP" is said to be a polytrope if 
it is a real convex subset of 1R". 

Theorem 2.5. Let P be a polytope in TP" with the corresponding 
submodule M C T" +1 . 

(1) If P is a polytrope, then M is straight reflexive. 

(2) If M is straight reflexive, then P is the tropically convex hull of 
at most n + 1 points. 

Let C be a tropical curve. Let D be a divisor on C. Let H°(C, Oc(D)) 
be the set of the sections of D. (A section of D is a rational function 
/: C -> T such that either / = — oo or (/) + £?> 0.) For r G Z> , let 

[/(D,r) = C r \5(D,r), 
S(D, r) = {(P u . . . , P r ) e C r | if°(C, O c (D - J2 ^ -°°}- 

l<i<r 

Let U(D, r) = if r = —1. The following theorem is known. 

Theorem 2.6 (Gathmann and Kerber [T]). Let C be a compact tropical 
curve with first Betti number &i(C). Let D be a divisor on C . Let K 
be the canonical divisor on C. Then 

r(D) - r(K - D) = 1 - b x {C) + deg(£>), 

where 

r(D) = max{r G Z>_i | £7(Z>, r) = 0}. 
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The set M = H°(C, O c (D)) is a T-module with addition 

(f®g)(P) = f(P)®g(P) 
and scalar multiplication 

(aOf)(P) = a®f(P). 
The dimension of M is defined as follows. 

Definition. The dimension of a A;-module M is the maximum dimen- 
sion of the straight reflexive submodules of M. 

This definition is compatible with the previous one. If M is straight 
reflexive, then the maximum dimension of the straight reflexive sub- 
modules of M equals the dimension of M by Theorem 12.21 

Theorem 2.7. Let C be a tropical curve. Let D be a divisor on C . 
Then the inequality 

r{D) < dim H°(C,O c (D)) - 1 

is fulfilled. 



3. Tropical algebra 
3.1. Tropical semigroups, semirings, and semifields. 

Proposition 3.1. Let M be a tropical semigroup. Then there is a 
unique partial order relation '< ; such that for any v,w G M it implies 

sup{f , w} = v © w . 

Proof. We define a relation '<' on M as follows. 

V < W <^=^ V © w = w. 

This is a partial order relation, because v © v — v. The element v © w 
is the minimum element of the upper bounds of {v, w}. □ 

Let A be a tropical semiring. 

Example 3.2. The semiring of polynomials B = A[x\, . . . , x n ] is the set 
of polynomials 

/ = 0a l ©x 0i 

i 

= © xf 1 • • • © xf » 

il,...,j n >0 
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with coefficients a« G A, equipped with addition and multiplication of 
polynomials. B is a tropical semiring. An element / G B is said to be 
a tropical polynomial over A. The induced map 

J: A n — >■ A 
(ai,...,a n ) ^ /(ai,...,a n ) 

is said to be a tropical polynomial function. 

Remark 3.3. We use the notation ma by the meaning of tropical m-th 
power a &m . For example, 2(a © 6) means the second power of (a © 6), 
so we have 

2(a © b) = 2a © a 6 © a b © 26 
= 2a© a© 6© 26. 
Also a tropical polynomial is written as 

f = Q^diQix. 

i 

Proposition 3.4. Let A be a tropical semiring. Let f G A[x\, . . . , x n }. 
Then for any v,w G A n , 

f(v®w) > f(v)®f(w). 

Proof. Assume that 

/ = hxx • • • i n x n , 
v = (ai,...,a n ), 
w = (6i, . . .,&„). 

Then 

/(u © = ix(ai © 6i) © • • • © i„(a„ © b n ) 

> (iiai • • • i n a n ) © (ii&i • • • i ra 6„) 
= /(«)©/(«;). 

□ 

Let A; be a tropical semifield. Recall that k is said to be rational if 
it satisfies the following conditions. 

(i) a G k, m G N => 3 b G k, a = b &m . 

(ii) k has no maximum element. 

Proposition 3.5. Let k be a rational tropical semifield. Then for any 
a G k it implies 

inf{6 G k | a < b} = a. 
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Proof. The case of a = — oo. Suppose that there is an element c G 
k \ { — 00} such that k>(c) = k \ {—00}. Then the element c is the 
maximum element of k, which is contradiction. 

The case of a 7^ —00. The condition a < b is fulfilled if and only if 
< b a. So we may assume a = 0. Suppose that there is an element 
c ^ such that c is a lower-bound of the set {b G k | < b}. There is 
an element d G k such that c = (c') 02 = 2d. Since < © c', we have 
c < © c'. So we have 

2(0 © d) = © d © 2d 
= © d © c 
= © d, 
© c = 0. 

So we have c < 0, which is contradiction. □ 

3.2. Modules over a tropical semifield. Let A; be a tropical semi- 
field. Let M be a ^-module. 

Definition. A submodule N of M is a subset with the following con- 
ditions. 

(i) -00 G A. 

(ii) If v, w G iV then u © tu G iV. 

(iii) If t! G N and a 6 fc then a Q v £ N. 

Example 3.6. Suppose that fc is totally ordered. Let <? G fc[a?i, . . . , x n ] 
be a homogeneous polynomial of degree m. Let p: k n — > k be a homo- 
morphism of fc-modules. Then the subset 

M = {v G fe" I mp(v) < q(v)} 

is a submodule of k n . Indeed, for v,w G M and a E k, 

mp(a O v) = m(a p(t> )) 

= ma mp(v) 

< ma g(u) 

= q(a u), 

mp(u © w) = m(p(v) © 

= max{mp(i)),mp(w)} 
= mp{v) © mp(w) 
< q(v) © g(iy). 
By Proposition 13.41 we have q(v) © < g(u © w). 
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Example 3.7. A free module M = k n of finite rank is reflexive. Indeed 
there is a pairing map (•>•): k n x k n — >■ k defined by 

((ai, . . . ,a n ), (61, . . . , &„)) = ai 61 © • • • © a n b n . 

So we have (fc n ) v = k n . 

Recall that M is said to be pre-reflexive if the homomorphism lm '■ M — > 
(M v ) v is injective. 

Proposition 3.8. M is pre-reflexive if and only if there is an injection 
M — > F for some direct product F = YlxeA 

Proof. There is an injection (M v ) v — > YlxeA ^> wnere is f ne se f 
Conversely, if there is an injection M — > F for some direct product F, 
then M is pre-reflexive, because -F is pre-reflexive. □ 

Lemma 3.9. Suppose that k is rational. Let M be a pre-reflexive k- 
module. Then for any v G M and any a G k it implies 



Proof. Let w G M be a lower-bound of the subset {bOv \ b G k, a < b}. 
For £ G M v and 6 G A; such that a < b, we have 

£(«>)<&©£(«). 

By Proposition 13.51 we have 

£H <a0^). 

Since M is pre-reflexive, we have w<tt0t). □ 

Lemma 3.10. Suppose that k is totally ordered. Let M be a pre- 
reflexive k-module. Then for any v,w G M and any a G k, 

v^w,a<0^v^:W(BaQv. 

Proof. Since M is pre-reflexive, there is an element £ G M v such that 
£,(v) ^ Since A; is totally ordered, we have < £(v). So 

max{£(w), a £(u)} < £(w). 

So we have the conclusion. □ 

Example 3.11. Let G be a tropical semigroup with at least two ele- 
ments. Let M = (G x R) U {—00} be the T-module with addition 

0,a) © (tu,&) = (u © to, a © 6) 

and scalar multiplication 



inf{6 Qv\b e k,a < b} 



M 



a v. 
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M is a T-module generated by the subset G x {0}. M is not pre- 
reflexive, because it does not satisfy Lemma 13.101 Let v,w G G be 
elements such that v ^ w. Then 

M) i (w,o), 

(«,0) < (w,0)© (-l)©(v,0). 

3.3. Basis and extremal rays. Let k be a totally ordered tropical 
semifield. Let M be a /c-module. Recall that an element e G M\{— oo} 
is said to be extremal if for any v\ , v 2 G M such that V\ © t?2 = e it 
implies i>i = e or t> 2 = e. 

Proposition 3.12. Let M be a pre-reflexive k-module. Then the fol- 
lowing are equivalent. 

(i) There is a basis of M. 

(ii) M is extremally generated. 

More precisely, a system of generators E = {e\ | A G A} is a basis if 
and only if each e\ is extremal and it satisfies k e\ 7^ k e M (X ^ 

Proof. Suppose that there is a basis E of M. Let e± be an element of 
the basis E. Let Vi, v 2 G M be elements such that t> 1 © v 2 = e±. There 
are elements e 2 , e^, . . . , e r of the basis E and elements hi G k such 
that 

Vi = ax ei © a 2 e 2 © ■ ■ ■ © a r © e r , 
v 2 = h ei © 6 2 © e 2 © • • • © & r e r . 
Since is totally ordered, we may assume a± < &x- Then 

ei = 61 ei © to, 

where 

tw = (a 2 © 6 2 ) e 2 © • • • © K © 6r) e r . 
Since i? is a basis, we have w ^ t\. By Lemma [3.10[ we have b\ = 0. 
It means v 2 > e\. So we have v 2 = e\. Thus e% is extremal. 

Conversely, let E be a system of generators that consists of extremal 
elements with different extremal rays. Suppose that E is not a basis. 
There are elements ei, e 2 , . . . , e r of £/ and elements ai e k such that 

ei = a 2 e 2 © • • • © a r e r . 

Since ei is extremal, there is a number i such that ei = aj ej, which 
is contradiction. □ 

Proposition 3.13. Let at: M N be a homomorphism of k-modules. 
Let w G jV be an extremal element. Then any minimal element of the 
subset a~ l (w) is extremal. 
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Proof. Let e G M be a minimal element of Let i>i,i>2 G M be 

elements such that v± O v 2 = e. Then © a(v 2 ) = w. Since u> is 

extremal, we may assume ct(vi) = w. Then V\ is a lower-bound of e in 
a~ 1 (w). Since e is minimal, we have v 1 — e. □ 

3.4. Locators. Let k be a totally ordered tropical semifield. Let M 
be a A;-module. For a subset S C M, the lower-saturation M<(S) is 
defined by 

Af<(5) = {f G M | f < to}. 

The set of the lower-bounds Lowm(5') is defined by 
Lowm(S') = P| {v G M I v < w}. 

BJ65 

A subset S C M is said to be lower-saturated if M<(S) = S. 

Definition. A locator S of M is a lower-saturated subsemigroup of the 
semigroup (M, ©) that generates the A;-module M. 

Let Loc(M) denote the set of the locators of a A;-module M, equipped 
with addition 



and scalar multiplication 



v 

aQS 



S®T = SHT 



3a) O S iiaek \ {-oo} 
M if a = -oo. 



v v 

Proposition 3.14. (Loc(M),©,©) is a k-module with zero element 
M . There is a homomorphism 

i:M y — > Loc(M) 

defined by 

i(Z) = {veM\(v,£)<0}. 

Proof. Loc(M) is a tropical semigroup. Indeed, 

s®s = sns = s. 

Loc(M) is a /c-module. Indeed, for a,b G k such that a < 6, since S is 
lower-saturated, we have 

0b © S C 0a S. 
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So we have 



(a © b) © 5 = 06 S 



= (0a 5)n (©6 5) 

= a0S©&05. 
i is a homomorphism. Indeed, for v G M, 

u e i(& © 6) («, 6 © 6) < o 

(^6>©(*>,6> <o 
^ u g n 

i(6)e«(6)- 

Soi(Ci©6) = *(&)©«(&)■ 

80i) G 
v 

w G a©i(£). 

So i(a©£) = o0i(f). □ 

Lemma 3.15. Suppose that k is quasi- complete and rational. 

(1) For any locator S G Loc(M) there is a unique element £ G M v 
that satisfies the following conditions. 

(v,0<o (veS), 

(v,£)>0 (veM\S). 

(2) The mapping S (->■ £ induces a homomorphism 

p: Loc(M) — ► M v 
which satisfies p o % = idjvfv . 
Proof. (1) Let £: M — >• be the map defined as follows. 

£(v) = inf{a G | v G a S}. 

k 

The set in right side is non-empty. (Since S generates the /c-module 
M, there are Si £ S and ai £ k such that 

i> = ai si © ■ • • © a r s r . 
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Let a be the maximum element of Oi, . . . , CL r . Since S is lower-saturated, 
there are G S such that 

v = a (si © • • • © 4). 

Since S 1 is a subsemigroup, we have v G a 5.) For any i> G M \ S 1 we 
have £(v) > 0, because S is lower-saturated. For any v G 5, we have 
< 0. 

We show that £ is a homomorphism. Since S is lower-saturated, we 
have 

Suppose that £(v) © £(w) < £(v © w). There are a,b (z k such that 
affifr < ^(vffiw) and u G a05 and to G b&S. Then vffiw G (affifo)©^. 
So we have £(v © w) < a © 6, which is contradiction. 

We prove uniqueness. Let £ G M v be an element that satisfies the 
following conditions. 

(t>,0<0 (v€S), 
(v,0>0 (veM\S). 

Then 

(v, £) < inf{a G k \ v G a S 1 } 

fc 

< inf{a G A; | (v, £) < a}. 

k 

By Proposition 13.51 

inf{a G k\ (v,£) < a} = («,£). 

k 

So we have 

(v, £) = mf{a G k \ v G a S}. 

k 

(2) We have 

(v,p(S)@p(T))<0 {veSnT), 
(v,p(S)@p(T))>0 (veM\(SnT)). 

V 

It means p(S) © p(T) = p(SQ)T). So p is a homomorphism. For 
£ G Af v , let 

5={«gM|(d,{)< 0}. 

Then 

(«,0<o (we 5), 
(v,0>o (veM\S). 

It means £ = p(S). □ 
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3.5. Straight modules. Let A; be a totally ordered tropical semifield. 
Recall that a £;-module M is said to be straight if it satisfies the fol- 
lowing conditions. 

(i) Any two elements v,w G M admit the infimum infM{v, w}. 

(ii) vi,v 2 , w G M =4> mi M {vi © v 2 , w} = ini M {vi, w}@ml M {v 2 , w}. 

(iii) vi, v 2 , w G M =>• ini M {vi, v 2 } © w = inf M {i;i © w, v 2 © w}. 

Proposition 3.16. The above conditions (ii), (iii) are equivalent. 
Proof, (ii) =>• (iii). 

infjfi © w, v 2 © w] = infjvi, v 2 | © infj^i, w] © infjto, f 2 i © w 
= mf{t>i, v 2 \ © iw. 

(iii) =>• (ii) is similar. □ 

Definition. A homomorphism a: M — > N of fc-modules is lattice- 
preservingif for any v,w E M and any lower-bound z G Lowjv(a;(t;), a(w)) 
there is a lower-bound y G Lowm(«, iu) such that x < a(y). 

If M, N are ordered lattices, a is lattice-preserving if and only if it 
preserves the infimum of any two elements. 

Proposition 3.17. Let a: M — > iV be a lattice-preserving injective ho- 
momorphism of k-modules such that N is straight. Then M is straight. 

Proof. For v, w G M, let x = inf ^{a(v), a(w)}. There is a lower-bound 
y of {v, w} such that x < a(y). Then y = miM{v, w}. (Let y' G M be 
a lower-bound of Then a(y') < x < a(y). Since a is injective, 

we have y' < y.) a(y) is a lower-bound of {a(v),a(w)}. So we have 
x = a(y). M is finitely distributive, because a preserves the infimum 
of any two elements. □ 

Proposition 3.18. Suppose that k is quasi- complete and rational. Let 
M be a straight k-module. Then M y and Loc(M) are straight. 

Proof. We show that Loc(M) is straight. For S,T G Loc(M), let 

U = S®T = {sffit | s G S,t G T}. 

U is lower-saturated. (Let v G M and s 6 S and t G T be elements 
such that v < s © t. Then 

v = inf {f , s © t} 

M J 

= inf{t>, s} © infjf , t}. 

M J M 
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So we have v G U .) U is a locator of M, and we have 

U= inf {S,T}. 

Loc(M) 

Loc(M) is finitely distributive. Indeed, 

(Si ns 2 )®T = (St © T) n (S 2 © r). 

(Let v be an element of right side. There are s\ G Si and s 2 G £2 and 
ti, t2 G T such that 

v = Si © ti = s 2 © t 2 - 

Then 

w = inf{si©ti,s 2 ©t2} 

M 

= inf{si, s 2 } © inf{si, t 2 } © m£{t u s 2 } © inf{*i, t 2 }. 

M M M M 

So we have v G (Si fl S2) © T.) 

We show that M v is straight. For £i,£ 2 G M v , let Si, S 2 G Loc(M) 
be the induced element. There is a unique element 77 G M v that 
satisfies the following conditions (Lemma I3.15p . 

(v,ti) <0 (i;GSi©S 2 ), 
(u,»7)>0 («€M\(Si©S 2 )). 

We have 77 = infM v {£i! £2}- So the canonical injection z: M v — >■ 
Loc(M) is lattice-preserving. Since Loc(M) is straight, M v is straight 
(Proposition 13. 171) . □ 

Proposition 3.19. Let M be a k-module. Let rj: M — » k be a lattice- 
preserving homomorphism. Then 77 is an extremal element of M v . 

Proof. Suppose that r\ is not extremal. There are elements £1, £2 £ M v 
and elements Vi,v 2 G M such that £1 © £ 2 = V and (i>i,£i) < (vi,rj) 
and (v 2 ,^ 2 ) < (v2,rj). We may assume (vi,rj) = (v 2 ,n) = 0. Since 
r] is lattice-preserving, there is a lower-bound u> of {vi,v 2 } such that 
(w, 77) = 0. Then 

= (w,ij) 
= (w,& ©6) 

< © («2,6) 

< (Vl,7f) © (^2,77) 

= 0, 

which is contradiction. □ 

Definition. A dual element 77 G M v of an element e G M is an element 
with the following conditions. 



18 

(i) (e,7j) = 0. 

(ii) 1)61,(61^(^)0 (e, < (v, 0- 

Proposition 3.20. The dual element of an element e G M is unique. 
Proof. Let rj be a dual element of e. Then 

// = min{£ G M v | (e,£) = 0}, 

because 

for any £ G M v . □ 

Proposition 3.21. Let e G M be an element of a pre-reflexive k- 
module M. Suppose that e has the dual element rj G M v . Then 

(1) e is an extremal element. 

(2) T)\ M — > k is a lattice-preserving homomorphism (therefore is 
an extremal element of M v ). 

Proof. (1) Let Wi,v 2 6Mbe elements such that v\ © v 2 = e. Then 

(vi,rj) © (v 2 ,r}) = (e,rj) = 0. 
We may assume (vi,rj) = 0. For £ G M v , 

< (vi,0- 

Since M is pre-reflexive, we have e <v\. So we have e = v±. 

(2) Let vi,v 2 G M be elements such that (vi,rj) < (v2,rj). Let 
w = (vi,rj) e. For ( G M v , we have (w,£) < (vi,^). Since M is 
pre-reflexive, we have w < V{. So w is a lower-bound of {t>i,t>2} such 
that (w,rj) = (vi,rj). Thus rj is lattice-preserving. By Proposition |3TT9| 
r) is an extremal element of M v . □ 

Lemma 3.22. Suppose that k is quasi- complete and rational. Let M 
be a straight pre-reflexive k-module. Then any extremal element of M 
has the dual element. 

Proof. Let e G M be an extremal element. The subset 

S = {veM\e^v} 

is a subsemigroup. (Let Vi,v 2 G M be elements such that e < f i © f 2 . 
Then 

e = inf{e, i>i © v 2 \ 

M 

= infie, © inf {e, w 2 }. 
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We may assume e = infkf{e, v±}. Then e < v\.) Also S generates the 
k module M. (Let v G M be any element. By Lemma [3 .9} we have 

inf {b v I b G fc \ {— oo}} = — oo. 

So there is 6 G k \ {— oo} such that e b& v.) Thus 5 is a locator of 
M. By Lemma I3.15[ there is a unique element 77 G M v that satisfies 
the following conditions. 

(v,rj)<0 (veS), 
(v,rj)>0 (veM\S). 

Then 

(v, rj) < inf {a e k\aQe ^v} 

k 

< inf{a £ k\(v,rj) < a} 

k 

= (v,v)- 

So we have 

(v, rj) = inf{a G k \ a e ^ u}. 

So 

(e, 77) = inf {a G A; | < a} 

k 

= 0. 

Also, for any a G such that < a, we have 

((u, 77) a) e < v. 

By Lemma [3. 91 we have 

(f, f]} Q e < v. 

Thus 77 is the dual element of e. □ 

Lemma 3.23. Let M be a finitely generated pre-reflexive k-module. 
Let (3: k n — > M be the surjection defined by a basis {ei, . . . , e n } of M. 
Suppose that /ias £/ie efotaZ element rji (1 <i <n). Then 

(1) M is straight. 

(2) The homomorphism a: M — >■ A;™ defined by the elements 771, . . . , 77. 
is a right-inversion of (3, i.e. (3 o a = id^- 

(3) a is i/ie unique right-inversion of j3. 

Proof. For u G M, we have 

v > (v, 771) ei © ■ ■ • © (t>, 77„) © e n . 
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It means (3 o a < idjvf. Also, for 1 < i < n, we have 

f3 o a(ei) > (et, rji) d = e^. 

Since M is generated by {ei, . . . , e n }, we have f3 o a = idjy/- So a is 
injective. Also a is lattice-preserving (Proposition 13.21]) . Since k n is 
straight, M is straight (Proposition I3.17j ). 

We prove uniqueness. Let rf 1} . . . ,rj' n G M v be elements such that 
the induced homomorphism M — > k n is a right-inversion of f3. Then 
we have 

v = (v,r][}Qe 1 ®---®(v,r]' n )Qe n . 



So 

where 



(ei,7/J) ej © Wj, 



Since {ei, . . . , e n } is a basis, we have u>j 7^ ei and 

(Proposition 13. 12[) . So we have (ej, 77^) = 0. Thus rj[ is the dual element 
of ei. □ 

3.6. Existence of inversions. Let k be a totally ordered tropical 
semifield. Let a : M — >■ iV be a homomorphism of /c-modules. 

Definition. An element £ G M v dominates an element w E N if there 
is an element t> G M such that (v, £) < and u; < a(-u). 

Proposition 3.24. Lei & G M v fre an element that dominates Wi G iV 
(z = 1,2/ Tnen any lower-bound £ G Lowm v (£i, £2) dominates w\@w 2 . 

Proof. There are elements Vi,v 2 G M such that (t>i,£j) < and iWj < 
a(ni). Then 

< 0. 

Also we have Wi © u>2 < cc(i>i © v 2 ). □ 

Recall that a homomorphism ce : M — > N is said to be lightly surjec- 
tive if for any w & N there is v G M such that w < a(v). 

Lemma 3.25. Let a: M N be an injective lightly surjective homo- 
morphism of k-modules. Suppose that M v is straight. 
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(1) There is a homomorphism 7: N — > Loc(M v ) that satisfies the 
following condition. For any w E N the locator 7(11?) is the 
sub semigroup of M v generated by the elements that dominates 
the element w. 

(2) The diagram 

M *N 

7 

(M v ) v -Loc(M v ) 

i 

commutes, i.e. for any v G M and any £ G M v the condition 
{v,0 < is fulfilled if and only if £ G 7(01(1;)). 

Proof. (1) For w G N, let 7(10) C M v be the subsemigroup of M y 
generated by the elements that dominates the element w. j(w) is 
lower-saturated. (Let £ G M and £' G 7(10) be elements such that 
£ < There are elements £1, . . . , £ r £ such that & dominates w 
and 

£' = £l © • • • © 

Then 

£ = inf {£, a © • • • © £ r } 
= inf{£,£ 1 }©-.-©inf{£,£ r }. 

So £ G 7(it?).) Also 7(10) generates the /c-module M v . (Let £ G M v 
be any element. Since a is lightly surjective, there is v G M such that 
if < a(i?). Let a G k \ {—00} be an element such that (v, £) < a. Then 
0a £ dominates it?.) So j(w) is a locator of M v . 

We show that 7 is a homomorphism. For w\, it?2 G A, we have 

7(u?i © it? 2 ) C 7(tui) fl 7(u? 2 ). 

Let £ be an element of right side. There are elements £jj G M v (1 < 
i < 2, 1 < j < r) such that £jj dominates it?j and 

C = £l 1 l©---©£l,r=6,l®---®6,r- 

Then 

£ = mf {6,1 © • • • © f l,r, 6,1 © • • • © 6,r} 
— (J) ^ij) 

where 

= in|{6,i,6j}- 
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T]i t j dominates w\ © W2 (Proposition 13.241) . So we have £ G 7(101 © u^). 

(2) Let £ G M v be an element that dominates a(v). There is an 
element v' G M such that (v',£) < and a(u) < a(f'). Since a is 
injective, we have v < u'. So we have 



Let 



T = {(6M V |(^)<0}. 

Now we have £ G T. Since T is a subsemigroup, we have j(a(v)) 
T. 



□ 



3.7. Straight reflexive modules. Let A; be a quasi-complete totally 
ordered rational tropical semifield. Recall that the dimension of a 
straight reflexive fc-module M is the number of extremal rays. By 
Proposition 13. 121 the number of elements of any basis of M is dim(M). 

Proof of Theorem \2.1[ We have an isomorphism Lm '■ M — > (M v ) v and 
a homomorphism 7: — >■ Loc(M v ) defined in Lemma T3. 251 There is a 
left-inversion p of the homomorphism i: (M v ) v — >■ Loc(M v ) (Lemma 
I3.15p . By the commutative diagram 



M ■ 



a 



N 



I'M 



(M 



7 



Loc(M x 



we have lm 



-1 



o p o j o a 



id 



□ 



Proof of Theorem \2. 6 A By Lemma 13.221 and Lemma 13.231 there is an 
injection iV — > k n , where n = dim(N). Let N' be the lower-saturation 
of the image of M — > k n . N' is a free module of rank n' < n. If 
n' = n, then a is lightly surjective. Now we may assume that N = k n 
and that a is lightly surjective. By Theorem 12.11 a h &s a left-inversion 
0: N — y M. Since (3 is surjective, we have dim(M) < dim(iV). □ 



Proof of Theorem \2.'A By Lemma 13.221 and Lemma 13.231 there is a 
right-inversion a: M — > P of the surjection f3: k n — > M. By the 
commutative diagram 



k 1. 



M 



(M 



lm 
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we have lm^ 1 — P ° ( ftV ) V - D 

Proof of Theorem \2.J\ By Theorem 12.31 N is reflexive. Similarly to 
the proof of Theorem I2.2[ we may assume that N = k n and that a 
is lightly surjective. We have a homomorphism 7: iV — > Loc(M v ) 
defined in Lemma 13.251 There is a left-inversion p of the homomor- 
phism i: (M v ) ->• Loc(M v ) (Lemma EES]). There is a homomorphism 
5 : M v — > N v such that for any w G N and any £ G M v it implies 

(«>,<*(£)> = <P(7(«>)U>- 
By the commutative diagram 



M >■ N 



7 



(M v ) v — Loc(M v ) 

% 

for any v G M we have 

<£*(«), *(fl> = <«,#■ 

So « V o 5 = idM v - So we have 

dim(M v ) < dim(A^ v ) = n. 

By Lemma 13.221 and Proposition I3.21[ there is an injection from the 
set of the extremal rays of M to the set of the extremal rays of M v . 
So we have dim(M) < n. □ 

Example 3.26. There is an example of straight submodule McT 2 that 
is not finitely generated. Let 

M = {(a, b) G T 2 I b ^ -00} U {-00}. 

M is a submodule of T 2 . M is straight, because it is lattice-preserving. 

Example 3.27. There is an example of extremally generated submodule 
McT 3 that is not finitely generated. Let 

f(a,6,c)GT 3 I (-l)0a©c<6, 
\ 2b < a c 

M is a submodule of T 3 (Example EU). For < t < 1, let 

e(t) = (2t,t,0) G M. 

e(t) is extremal. (Proposition 13.131 Indeed e(t) is a minimal element 
of the subset 

S t = {(a,6,c) G M| 6 = t}. 
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So it is extremal.) So M is not finitely generated. {e(t) | < t < 1} is 
a basis of M. Indeed, for any (a, b, c) G M, 

(a, 6, c) = c © e(6 c)© (26 ©a) e(a 6). 

M is not straight. Indeed, let 

1 1 1 

Ul = ( 2'2'2 } ' 

^2= (1,|,0), 

«;= (1,0,0). 

Then we have 

inf{ui,^} = (2>4>°)> 

inf{^, V2 }© W = (l,-,0), 

1 

inf{ui©w,u 2 ©u;} = (1,77,0). 
So M is not straight. 

3.8. Free modules. Let A; be a totally ordered tropical semifield. Let 
F = k n be the free module with the basis {ei,...,e n }. Let F* be 
the set of the linear combinations of {ei, . . . ,e n } with coefficients in 
k* = k \ {— oo}. Let {e^, . . . , e^} be the dual basis in F v . We have a 
bijective map 

-0: F* — ► (F v )* 

defined by 

^{a x ei © • • • © a n e n ) = (0a x ) e\ © • • • © (0a n ) <£. 
For v,w G F*, the condition -u < w is fulfilled if and only if 

(v,if>(w)) < 0. 
For w G F* and 1 < i < n, let 

M(w, i) = {v G F | v j, (u, ej) (e^H > (v, e() (e i; VH)}- 

M(w,i) is a submodule of F (Example 13. 6p . It is easy to see that 
M(w,i) is lattice-preserving in F, i.e. the inclusion M(w,i) — > F 
preserves the infimum of any two elements. For rj G F v and 1 < i < n, 
let 

N(rj, i) = {veF\ (v, rj) = (v, e, v ) {e t , rj)} 

= {veF\ v j, (v, e)) (e j} rj) < (v, e 2 v ) (e u rj)}. 
N(rj, i) is also a lattice-preserving submodule of F. 
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Proposition 3.28. Let M be a submodule of F with a basis {wi, . . . , w r }. 
Suppose that Wh G F* (1 < h < r). Then the following are equivalent. 

(i) M is lattice-preserving in F. 

(ii) For any i G {1, . . . ,n}, there is the minimum element of MC\Vi, 
where 

V i = {veF\(v,e^) = 0}. 

(iii) There is a surjective map 

s:{l,...,n} — ► {l,...,r} 

such that 

M= P| M(w s(i) ,i). 

l<i<n 

(iv) There is a surjective map 

s: {1, . . . ,n) — > {l,...,r} 

such that 

m= n N{ Vs{i) ,i), 

l<i<n 

where i]h is the dual element of w^. 

Proof, (iii) =^ (i) and (iv) =^ (i) are easy. 

Since F v is also a free module, for r/ G (F v )* and 1 < j < n we have 
the lattice-preserving submodule M(rj,i) of F v . The bijective map 

■i/j: F* — > (F v )* 

induces bijective maps 

ijj': M\{-oo} — > M v \ {-oo}, 

ijj": N(n,i) \ {-oo} — > M(rj,i) \ {-oo}. 

So we have only to prove that conditions (i), (ii), (iii) are equivalent. 

(i) (ii). Let 

Vi = inf \<2)a h j Wh 1 1 < h < r}, 

F 

where 

ah,i = (™hie(). 
Then Vi is the minimum element of M H . 

(ii) ^ (iii). Let fj be the minimum element of M n V^. f j is an 
extremal element of M. The extremal ray k Q Vi is generated by an 
element of the basis {w\, . . . ,w r } (Proposition 13.12]) . There is a number 
s(i) such that k Vi = k 

We show that s is surjective. For h G {1, . . . , r}, we have 

^ = a htl t>i © • • • © a M v n . 
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Since Wh is extremal (Proposition 13.121) . there is a number i such that 

W h = dh,i Vi. 

So we have h = s(i). 
We show the equality 



M= P| MK (0 ,«). 



l<i<n 

For v G F, let x« = (u, e^ 7 ). The condition v G M(w s (i),i) is fulfilled if 
and only if for any j it implies 

0a s (i),i a;j > 0o s (i),i Xj. 
For 1 < h < r and 1 < % < n, we have 

0a s (i),i W s (i) = Vi 

< 0fl/,,i w h . 

For 1 < j < n, we have 

0o s (i),i a s (i),j < 0a hii a hJ . 

It means G M(w s (i), i)- Since M is generated by {w\, . . . ,w r }, we 
have 

Mc p| M(w B( i),i). 

l<i<n 

Let f be an element of right side. Then 



(J) 0a s (i),i 0Xi0 



w 



(Indeed, 



(v, e, v ) = Xj 

= (0a s (i),« Xi © e, v ). 



So 



v < (J) 0a s (i),i 0^0 

i 

The converse is easy.) So we have v G M. □ 
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4. POLYTOPES IN A TROPICAL PROJECTIVE SPACE 

Let F = T n+1 be the free module with coordinates (x\, . . . ,x n+ \) 
over T = lU {-oo}. Let F* = R n+1 . 

Proposition 4.1. Let M be a submodule of F generated by finitely 
many elements of F* . Then the following are equivalent. 

(i) M is lattice-preserving in F. 

(ii) M \ {— oo} is a real convex subset ofM. n+1 . 

Proof, (i) =>- (ii). By Proposition I3.28( M is defined by inequalities 

Xj>Xi-c itj G {l,...,n + l}) 

for some el. So M \ { — oo} is real convex. 

(ii) =>- (i). Let %i : F — > T n and 7r 2 : F — > T be projections defined 
as follows. 

7Ti(xi, . . . , X n+ i) = (Xi, . . . , £ n ), 
7T 2 (:El, . . . , X n+ i) = X n+ i. 

For aeR, let iVj(a) C F be the submodule defined as follows. 

A/j(a) = {v = (xx, . . . , x n+ i) G F | x n+ i = X; + a}. 

By induction on n, we may assume that modules i\\(M\ 7r 2 (M), M D 
iVj(a) are lattice-preserving. Suppose that M is not lattice-preserving. 
By Proposition 13. 28} there is a number i such that there is no minimum 
element of M fl V^, where 

^ = = (xi, . . . , x n+1 ) e F I Xi = 0}. 

We may assume i < n. Let ioi, w; 2 be minimal elements of M D such 
that 7T 1 (u; 1 ) is the minimum element of 7Ti(M fl V*) and that 7^(102) is 
the minimum element of 7r 2 (M D Vi). Let a G K be an element such 
that 

TT 2 (W 2 ) < a < 7T 2 (Wl). 

There is the minimum element v(a) of M fl iVj(o) n VJ. Since M C\Vi 
is real convex, u(a) is a minimal element of M DVi. (Let t> ' G M fl 
be an element such that v' < v(a). The real line segment combining 
v' and Wi contains an element v" G M n Ni(a) fl such that u" 7^ t/. 
Since 7Ti(wi) < 7Ti(t/) < 7Ti(w(a)), we have t>" < u(a). ) So M has 
infinitely many extremal rays, which is contradiction. □ 

Let 

<p: T n+l \ {-00} — > TP" 
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be the canonical projection to the tropical projective space TP n . We 
identify ( / 9(M ri+1 ) with R n . A subset P C TP™ is said to be tropically 
convex if the subset 

M = <p~ x (P) U {-00} C T n+1 

is a submodule. A subset P C TP n is said to be a tropical polytope if 
it is the tropically convex hull of finitely many points of IR n . 

Proof of Theorem \2.5[ (1) Suppose that P is a polytrope. Then P is 
real convex. By Proposition 14.11 M is lattice-preserving in T n+1 . So 
M is straight. By Theorem I2.3[ M is reflexive. 

(2) Suppose that M is straight reflexive. Let {vi, . . . , v r } be a basis 
of M. By Theorem 12.21 we have r < n + 1. Let Pi = (p(vi). Then P is 
the tropically convex hull of {pi, . . . ,p r }. □ 



5. Square matrices over a tropical semifield 

Let A; be a totally ordered rational tropical semifield. A square matrix 
of order n over k is a homomorphism A: k n — >■ k" '. Let {ei, . . . , e n } be 
the basis of k n . The coefficient (A ej, e« v ) is simply written as Aij. 
Let E n : k n -> k n be the identity. 

Let A(A), A(A) be square matrices of order n defined as follows. 

A(A)ij = 5ij A^, 
A(A)ij = 5ij © A^, 



where 



Sij 



Sij 



if % = j 

-00 if % ^ j 

-00 if i — j 

if / ./. 



The determinant det(A) is the sum of elements • • ■ © A ns ( n ) for 

all permutations s G S(n). 

Lemma 5.1. Let A be a square matrix of order n over k. Suppose that 
A(A) = E n and det(A) = 0. Then A Qn = A &n -\ 

Proof. Since E n < A, we have A &r < A &r+l for any r > 0. (A &n )ij is 
the sum of elements 



b = A/ l ( )fe(i) Ah(i)h(2) ■ ■ • Ah(n-l)h(n) 
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for all maps h: {0, . . . , n} — > {1, . . . , n} such that h(0) = i and h(n) = 
j. h is not inject ive. So there are numbers /, m and a cyclic permutation 
s G S(n) such that 

s: h(l) i — y h(l ~\~ 1) i — y • • • i — y h(m - 1) /i(m) = /i(Z). 

Since A (A) = E n , we have 

Ai(Z)/i(Z+l) • • • ^4/i(m-l)/i(m) < det(A). 

So we have 

A 0n < det(A) ®A en -\ 
Since det(A) = 0, we have the conclusion. □ 

Lemma 5.2. Let A be a square matrix of order n over k. Then either 
(i) or (ii) is fulfilled. 

(i) There are an element v G (k \ {— oo})™ and an element e > 
such that 

(A®eO A(A)) Qv = A(A) © v. 

(ii) There is an element v G k n \ {— oo} stzc/i i/iai 

i0u = A(A) v. 

Proof. Let e(A) be the sum of elements Ai s ^ • • • Ais(n) for all 
s G 5(n) \ {id}. Let 

c(A) = det(A(A)) = A u ■ ■ ■ © A nn . 

We show that the condition (i) is fulfilled if e(A) < c(A). Replacing 
A by 0(A(A)) A, we may assume A (A) = E n . There is an element 
e G k such that e > and 

e(A) Que < c(A). 

Let 

£ = A®£0A(4 

Then we have e(£>) < c(B). By Lemma [5TT| we have B Gn = B &n ~ l . 
Let w E (k \ {— oo}) n be any element. Let v = _/5 0n_1 © w. Then we 
have B Q v = v. 

We show that the condition (ii) is fulfilled if c(A) < e(A). We may 
assume A (A) = E n . (If An = — oo, then the element v = satisfies 
the conclusion.) There is a cyclic permutation s G S(n) \ {id} and a 
map h: {0, . . . , 1} — > {1, . . . , n) such that 

s: h(0) ^ h(l) H> • • • h+ /t(Z - 1) h> h(l) = h(0), 
Ah(o)h(i) ■ ■ • Ah(i-i)h(i) > 0. 
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Let 

V = (J) (Ah( m )h(m+1) • • • Ai(Z-l)/i(o) © e /i(m)- 
l<m<l 

Then 

A(A) 0!)>o. 

So we have the conclusion. □ 

6. Tropical curves 

Let A = T[xi, —xi, . . . , x n , —x n ] be the semiring of Laurent polyno- 
mials over T = 1U {— oo} (where — Xi means 0Xj). Let 

/ = © °ii-in • • • inXn 

ii...i„£Z 

be any element of A. The induced map 

f:R n — ► T 
(ai,...,a n ) ^ /(oi,...,a n ) 

is said to be a Laurent polynomial function over T. If / is a monomial, 
then / is a Z-affine function, i.e. there are c G R and z l5 . . . , % n G Z 
such that 

/ = c + iix x H h i„x n . 

In general case, / is the supremum of finitely many Z-affine functions, 
which is a locally convex piecewise-Z-affine function. 
Let T n C W 1 be the subset defined as follows. 

T n = E UE 1 U---UE n , 

E = {(ai, . . . , a n ) G R n | v j, a, = a, > 0}, 
for 1 < % < n, 

E i = {(a 1 ,...,a n )e W 1 1 a t < 0, v j ^ z, a,- = 0}. 

r„ has a (n+ l)-valent vertex P = (0, . . . , 0). Also r„ is equipped with 
Euclidean topology on M. n . 

Definition. A function f:Y n — > T is regular if it is induced by a 
locally Laurent polynomial function / : IR n — > T. 

Let Or n be the sheaf of the regular functions on T n . Or n is a sheaf 
of semirings. Let R be the stalk of Or n at the vertex P. 

Proposition 6.1. Let f G R \ {— oo} be any element. Then there are 
a unique number r G Z> and a unique Laurent monomial h G R such 
that 

f = hQr(x! ©0). 



31 

Proof, f is the sum of Laurent monomials f±, . . . , f m . If fj(P) < f{P), 
then fj </ona neighborhood of P. So we may assume fj(P) = f(P)- 
Then / is Z-affine on E^ (1 < i < n). So there is a, G Z such that 
/ = f(P) aiXi on Ei. Let 

/i = f(P) aixi • • • a n x n . 

Then / = /i on E\ U • • • U E n . f h is the sum of monomials gi, . . . ,g m 
such that <7j(.P) = 0. There are 6^ G Z> such that 

^- = bijXi • • • 6„jX n . 

Then 

9j = (bij + ■■■ + b nj )x! 
on Eq. So we have f <Z> h = rx\ on i?o, where 

□ 

The number r in the above statement is called the order of / at P, 
and denoted by ord(/, P). 

For < i < n, let Xif be the partial differential of / at P with 
direction E^. (i.e. Xif = a if and only if / = f(P) — axi on i?j 
(1 < i < n). X f = a if and only if / = f(P) + ax\ on E .) 

Proposition 6.2. Let f E R \ {— oo} fre any element. Then 

ord(/, P)= £ XJ. 

0<i<n 

Proof. Let He a Laurent monomial written as follows. 

h = cQ aiXi • • • a„x n . 



Then 



So we have 



Also we have 



Xih = —ai (1 < i <n) 
Xoh — ai + ■ • • + a r , 



>"n- 



x i h = 0. 

0<«<n 



Xi( Xl ®0) = 1. 

0<i<n 

So we have the conclusion. □ 

Proposition 6.3. Let f,g G R \ {— oo} be any elements. 
(1) ord(/ @g,P)= ord(/, P) + ord(^, P) . 
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(2) Ifg(P)<f(P), thenord(f,P)<ord(f®g,P). 

Proof. (1) is easy. 

(2) If g(P) < f(P), then f@g = f. So we may assume g(P) = f(P). 
Then we have 

Xi{f ® g) = Xif ® X i9 . 
By Proposition 16.21 we have the conclusion. □ 

A function / : r n — > T is said to be rational if locally 

f = 9i- 92 = 9i& g 2 

for regular functions g\,g%- By Proposition 16.11 there is a number 
m > such that the function m(xi © 0) / is regular at P. The order 
of / at P is defined as follows. 

ord(/, P) = ord(m(xi © 0) /, P) - m. 

Let Q G T„ be a point such that Q ^ P. Then a neighborhood of Q 
is embedded in Ti = R. So we can define the order of / at Q similarly. 

Definition. (C, Oq) is a tropical curve if for any P G C there are 
a neighborhood U of P and a number n > 1 such that (U, Ou) is 
embedded in (T n , Cr„)- 

A divisor D on a tropical curve C is an element of the free abelian 
group Div(C) generated by all the points of C . For a rational function 
/: C — > T, the divisor (/) G Div(C) is defined as follows. 

(/) = 5>rd(/, P)P. 

Pec 

f is said to be a section of D if either / = — oo or (/) + D > 0. Let 
Oc{D) be the sheaf of the sections of D. 

Proposition 6.4. The set M = H°(C, O c (D)) is a T-module. 



Proof. Let f,g G M\ {— oo} be any elements. By Proposition 16.31 for 
P G C we have 

ord(/ ®g,P)> min{ord(/, P), ord(#, P)}. 

So 

(/©£) + £> inf {(/),(<?)} + £ >0. 

Div(C) 

So we have / © g G M. □ 
Recall that 

r(P>) = max{r G Z>_i | U(D, r) = 0}. 
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Proof of Theorem \2. 7[ Note that r(D) = s(D) — 1, where 

s(D) = min{r G Z> | U(D,r) ^ 0}. 

Let m = s(D). We show that there is a straight reflexive submodule 
iV C M = H°(C, O g {D)) with dimension m. Let P x , . . . , P m G C be 
points such that 

#°(C7,0c(£ -#)) = -<», 

where 

E = P 1 + .-. + P m . 

There is an element 

fieH^OdD-E + Pi)) 
such that /j 7^ — oo. Let 

a : T m — > M 
be the homomorphism defined by a(ei) = fi. Let 

P:M — > T m 

be the homomorphism defined by 

/3(g) = g(P l ) ei © • • • © #(P W ) e m . 

Let A be the square matrix induced by f3 o a: T m — > T m . 
Now we suppose that there is an element 

v = ai ei © • • • © a m e m G T m \ {-oo} 

such that A0« = Then there is a map h: {1, . . . , m} — >■ 

{1, . . . , m} such that h{i) ^ i and 

a(v)(Pi) = a h(i) f h (i){Pi). 

Then 

ord(a(u),Pi) > ord(/ h(i) , Pi) 

(Proposition 16. 3p . So a(v) is a section of D — E such that a(v) ^ — oo, 
which is contradiction. 

So there is no element v G T m \ { — oo} such that A0t) = A(A) © u. 
By Lemma I5.2[ there are an element v G M m and an element e > 
such that 

(A © e A (A)) 0d = A (A) © v. 
Let L(t> , e) C T m be the submodule defined as follows. 

L(v, e) = T Q {w e T m \ v < w < e Q v}. 
L(v,s) is a straight reflexive T-module with dimension m. We have 

A\ Hv>e) = A(A)\ L(V>£) . 
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So a is injective on L(v,e). The image A" = ct(L(v,e)) is a submodule 
of M such that N = L(v, e). □ 

Example 6.5. The mapping D n> r(D) is not an invariant of a T- 
module. We show that there are tropical curves C, C and divisors 
D, D' such that 

H O (C,O C (Z})) = H O (C',0 C ,(D')), 
r(D) ^ r(D'). 

Let C be a tropical curve with genus 1 with a vertex V and an edge E. 
Let P be an interior point of E. Let D = V + P. Then H°(C, O c {D)) 
is isomorphic to the submodule of T 2 generated by (0,0) and (0, |), 
where a is the lattice length of E. We have r(D) = 1. 

Let C" be a tropical curve with genus 2 with vertices Vi, V2 and edges 
Ei,E 2 ,E 3 such that the boundary of P, is {Vi,!^} (1 < i < 3). Let 
P be an interior point of Pi. Let P/ = V\ + P. Then for any interior 
point Q of P2 U P3 we have 

H (C',O C '(D' - Q)) = -00. 

So H°(C, Oc(D')) is isomorphic to the submodule of T 2 generated by 
(0, 0) and (0, |), where b is the lattice length of the path from V\ to P 
contained in E\. We have r(D') = 0. In the case of a = b, the required 
condition is fulfilled. 

7. Tropical plane curves 

7.1. Tropicalization. It is well known that some example of tropical 
curve is given by tropicalization of a family of afline complex curves. 

First, we define tropical plane curves. Let / G T[x, — x, y, -y] be a 
Laurent polynomial over T = RU{— 00}. The subset 

V(f) = {(a, b) G 1R 2 I — / is not locally convex at (a, b)} 

is called the algebraic subset defined by /. The morphism C/ — >■ 1R 2 
parametrizing V(/) with a tropical curve C/ is called the tropical plane 
curve defined by /. The genus of C/ is defined to be the first Betti 
number b\ {Cf). 

A tropical plane curve is a dequantization of complex amoebas in 
following way. For t > 1, let 

A t : (C x ) 2 — > R 2 

be the homomorphism of groups defined by 
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At is called the complex amoeba map. Let 



g t E C[z 1 ,z 1 1 ,z 2 ,z 2 x ] (t > 1) 



be a family of complex Laurent polynomials such that each coefficient 
is a Laurent polynomial of t~ l . This family is written as an element 
of a valuation field K. We use the group algebra K — C[[R]] of power 
series defined by the group R. The indeterminate is denoted by £ -1 , 
and the valuation is defined to be the maximum index of t multiplied 
by —1. So, val(t a ) = —a. The family {g t 1 1 > 1} is written as an 
element 

g e K[z 1 ,z 1 ~ 1 ,z 2 ,z 2 ~ 1 }. 
The amoeba map over K 

A: (K x ) 2 — > R 2 

is defined as follows. 



The affine curve V(g) C (K x ) 2 is the family of affine complex curves 
V(g t ) C (C x ) 2 . Taking t — > +oo, the family of complex amoebas 
A t {V(g t )) converges to the amoeba A(V(g)) over K. Also, the amoeba 
over K is the algebraic subset defined by a tropical Laurent polynomial. 
Let 



A(a, b) = (— val(a) 



val(»). 



A: K[z 1 ,z 1 x ,z 2 ,z 2 x ] 



T[x,-x,y,-y] 



be the map defined as follows. 



A(g) = f, 




f = (J) - val(cij) ix jy. 



Then we have 



A(V(g)) = V(f). 



This construction is called the tropicalization of a family of affine com- 
plex curves. 
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7.2. Examples. 

Example 7.1. For a,b,c G C x , let 

g = a + 6zi + cz 2 . 

Then 

/ = A(g) = © x © 
The tropical plane curve C/ is said to be a tropical projective line. We 
have 6i(C/) = 0. 

Example 7.2. For r,s6i and Oj, bj e R, let 

/ = fi © / 2 , 
/i = ao © o-i © x © a 2 2a; © • • • © a r rx, 
h = b o © h y © b 2 2y © • • • © b s sy. 

Assume that 

2ai > di-i + a i+ i, 
2b j > bj-i + bj+i. 
Then 6i(C/) = (r- l)(s- 1). 
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